import time
def bubble_sort(nums):
    swapped = True
    while swapped:
        swapped = False
        for i in range (len(nums)- 1):
            if nums [i] > nums [i + 1]:
                nums[i], nums [i + 1] = nums [i + 1], nums [i]
                swapped = True

def readlist(filename):
    file = open(filename, 'r')
    data = file.readlines()
    return data
m1 = readlist("m1_sorted.txt")
m2 = readlist("m2_reverse.txt")
m3 = readlist("m3_shuffle.txt")
t_start = time.time()

bubble_sort(m1)
t_finish=time.time()
print("m1_sorted", round((t_finish - t_start)*1000), "milliseconds")
bubble_sort(m2)
t_finish=time.time()
print("m2_reverse", round((t_finish - t_start)*1000), "milliseconds")
bubble_sort(m3)
t_finish=time.time()
print("m3_shuffle", round((t_finish - t_start)*1000), "milliseconds")
